'''

'''
from functools import cache
from typing import List, Tuple, Optional
from collections import defaultdict, deque
import heapq
import numpy as np

class Solution:
    pass
